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Abstract. We prove that if </> : R d X R d -> R, d > 2, is a homogeneous function, 
smooth away from the origin and having non-zero Monge-Ampere determinant 
away from the origin, then 

R- d #{(n,m) G Z d xZ d : \n\, \m\ <CR;R< 4>(n,m) < R+S} < max{R d ~ 2+ ^ , R^S}. 

This is a variable coefficient version of a result proved by Lettington in [11], 
extending a previous result by Andrews in [1], showing that if B C M. d , d > 2, is 
a symmetric convex body with a sufficiently smooth boundary and non-vanishing 
Gaussian curvature, then 

#{fc G Z d : dist{k,RdB) < 6} < max{i? d " 2+ 3TT , R*- 1 $}.(*) 

Furthermore, we shall see that the same argument yields a non-isotropic analog 
of (*), one for which the exponent on the right hand side is, in general, sharp, 
even in the infinitely smooth case. This sheds some light on the nature of the 
exponents and their connection with the conjecture due to Wolfgang Schmidt on 
the distribution of lattice points on dilates of smooth convex surfaces in R d . 

1. Introduction 

The problem of counting integer lattice points inside, on, and near convex surfaces 
is a classical and time-honored problem in number theory and related areas. See [5] 
and the references contained therein for a thorough description of this beautiful area. 
In this paper we shall focus on the problem of counting integer lattice points in the 
neighborhood of variable coefficient families of surfaces. It follows from a result of 
G. Andrews ([1]) that if B C M. d , d > 2, is a symmetric convex body with a strictly 
convex boundary, then 



1.1) #{RdB n Z d } < R d 



-2+ 



d+l 



where the implicit constant depends on B and the dimension. 

It is not known to what extent (1.1) is sharp, at least in higher dimensions. In 
dimension two, one can show that there exists an infinite sequence of Rs going to 
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infinity, such that 

(1.2) #{RdB n Z 2 } > C e RJ~ e 

for any e > 0. See, for example, [14] and [9]. It is important to note, however, that 
the boundary of B in (1.2) is only C 1 ' 1 and not any smoother. 

In dimensions three and higher, a deep and far-reaching conjecture due to Wolfgang 
Schmidt ([17]) says that if the boundary of B is smooth and has non- vanishing 
Gaussian curvature, then for any e > 0, 

(1.3) #{RdB n Z d } < C t R d ~ 2+e . 

See [7] for the discussion of related issues. In dimension two, even smoothness 
does not lead to an analog of (1.3), even conjecturally, due to an example due to 
Konyagin ([10]), who showed that there exists a smooth symmetric convex curve T, 
with everywhere non-vanishing curvature, and a sequence of dilates Rj — > oo such 
that 

#{fl,rnz J }>v^. 

M. C. Lettington ([11]) recently extended Andrews' result ((1.1) above) by showing 
that 

(1.4) #{keZ d :R< \ \k\\ B <R + 5}<max{R d - 2+ ^T,R d ~ 1 5}, 
where 

\\x\\ B = inf{t > : x G tB}. 

He needs dB to have a tangent hyper-plane at every point and that any two- 
dimensional cross section through the normal consist of a plane curve with continuous 
radius of curvature bounded away from zero and infinity. 

If the boundary of B is smoother, Lettington's bound can be improved in the 
following way. Let 

N B (R) = #{RBf)Z d }. 
Define the discrepancy function, T> B (R) by the equation 

N B (R) = \B\R d + V B (R). 

Suppose that we have a bound 

(1.5) \V B (R)\ < R d ~ 2+ad 
for some > 0. 1 . It follows that 

\N B (R + 6) - N B (R) \ = \B\(R + 5) d + V B (R + 5) - \B\R d -V B {R) 



1 Here and throughout, X ;$ Y, with the controlling parameter R, if for every e > there exists 
C r > such that X < C.Wy' 
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< 



B\(R + 5)- \B\R d + \V B (R + S)\ + \V B (R)\ 



(1.6) < R d - X 8 + R d - 2+a \ 

which is an immediate improvement over (1.4) if < ^fr- 
Indeed, Wolfgang Muller ([13]) proves that (1.5) holds with 

^ + 4 .... _ 6 20 

ad= d^TJT^ lfd - 5] ^ = l7 anda3 = 43- 
It is not difficult to check that in each case, < 

The purpose of this paper is two-fold. We extend Lettington's estimate to a 
variable coefficient setting where generalized Radon transforms play the dominant 
role. In the process, we give a reasonably short Fourier analytic proof of (1.4) under 
more stringent smoothness assumptions on dB than the ones used by Lettington, but 
less stringent than those needed by Muller. We shall also see that the same argument 
yields a certain multi-parameter analog of (1.4), one for which the exponent d—2+-^ 
in (1.4) cannot be improved, even in the infinitely smooth case. We shall also obtain 
a non-isotropic variant of (1.5) where, once again, the exponent d — 2 + cannot 
be improved, even in the infinitely smooth case. This sheds some light on the nature 
of the exponents and further illustrates the depth of Schmidt's conjecture (1.3). Our 
main results, initially stated in an isotropic setting, are the following. 

Theorem 1.1. Let <p : M d x M. d — > R be a homogeneous function of degree one, 
CL2J+ 1 away from the origin. Suppose that 

(1.7) V x <Mx )2 /)^0 andV y <i> l {x,y)^d 
in a neighborhood of the sets 

{xEB: <f>(x, y) = t},{yeB: <f>(x, y)=t}, 

where, B denotes the unit ball. Suppose further that the Monge- Ampere determinant 
of cj), (introduced by Phong and Stein the Euclidean setting in [15]), given by 

(1.8) det 




-(V„0) 

does not vanish on the set {(x,y) G B x B : <f)(x, y) = t} for any t > 0. 
Then 



(1.9) 

q- d #{{n,m) G Z d xZ d : |n|, |m| <Cq;q< <j>(n,m) < q+5} < max{q d - 2+ ^ , g d_1 5} , 
for C a positive constant dependent on cj). 
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Corollary 1.2. Let B be a bounded symmetric convex body. Suppose that dB is 
CL5J+ 1 and has everywhere non-vanishing Gaussian curvature. Then (1-4) holds. 

Corollary 1.2 follows from Theorem 1.1 by first observing that if dB is C^^ +1 and 
has everywhere non-vanishing Gaussian curvature, then <fr(x,y) = \ \x — y\\ B satisfies 
the Monge- Ampere assumption in (1.8) above, as can be demonstrated by a direct 
calculation. This gives us (1.9). We then observe that if (j)(x,y) = \\x — y\\ B and 
R = q, the left hand side in (1.9) equals the left hand side of (1.4). This completes 
the proof of the corollary, assuming Theorem 1.1. 

1.1. Non-isotropic formulation and sharpness of exponents. We are going to 
prove the following, more general, version of Theorem 1.1. 

Theorem 1.3. Let (ft : M. d x M. d — > W be a C*'-lJ +1 function away from the origin 
satisfying the quasi-homogeneity condition 

(p(q ai x u • • • , q ad x d , q ai Vl , q ad y d ) = q P (j)(x, y), 

where X^=i a j = d, ctj < -^TI' and a j->fi > 0- Suppose further that the Monge- 
Ampere determinant of (f>, given in (1.8), does not vanish for any t > 0, and that the 
non-degeneracy assumption (1.7) holds. Then 



(1.10) q- d #{( n ,m) G Z d x Z d : Vj, \rij\, \mA < Cq a ^; \(f>(n,m) - <f\ < 6} 

< max{q d - 2+ ^,q d -^5}, 
for a positive constant C dependent on (j). 

Theorem 1.1 follows from Theorem 1.3 by taking (3 = a.j = 1. 
Once again, in the case when (p(n, m) = (po(n — m), we get a non-isotropic analog 
of Corollary 1.2. 

1.1.1. Sharpness of exponents: To see that Theorem 1.3 is, in general, sharp, let 
cf)(x, y) = (x d - y d ) - (xi - yxf (x d _i - y d ^) 2 , 

(1.11) «! = ••• = OLd-x = -r—r, a d = (3 



d+V d+l 
It is not hard to see that with this (J), 

q - d #{(n,m) e Z d x Z d : Vj, \nA, \rrij\ < Cq a '; (f)(n,m) = q^} w q d ~ 2+ ^ , 

and thus Theorem 1.3 is sharp. We note that in a discrete two-dimensional setting, 
this type of a construction was used by Pavel Valtr ([20]) to give an example of a 
family of points and translates of a fixed convex curve with everywhere non- vanishing 
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curvature for which the exponent given by the Szemeredi- Trotter incidence theorem 
cannot be improved. See also [8] where Valtr example is explored in a continuous 
setting of the Falconer distance conjecture. 

Going back to Wolfgang Schmidt's conjecture (1.3), we see that our example above 
clearly shows that isotropic dilations are absolutely necessary for the conjecture to 
hold. Using non-isotropic dilations, the conjectured exponent d — 2 may be as bad 
as d — 2 + These observations suggests that there is a delicate interplay between 
the smoothness of the boundary and the structure of dilations which should prove 
to be a fruitful field of investigation in the sequel. 

Acknowledgements: The authors are grateful to D. H. Phong for some helpful 
remarks on this paper. 



2. Proof of the main result (Theorem (1.3)) 

The argument below is motivated, to a significant degree, by Falconer's argument 
in [3]. See also [4] and [12]. See [6] and [2] where Sobolev bounds for generalized 
Radon transforms are used to obtain geometric and geometric combinatorial conclu- 
sions. 

Set 

fi q (x) = q~ d q^ J^Il^ fe) ^ ( x i ~ 5" 

where ipo is a smooth symmetric function which is identically equal to 1 on the unit 
ball and equal to outside of the interval (— C, C) for a positive constant C > 2. 

Let E q denote the support of \i q . Notice that /i q (B(x, q~ 7 )) ~ q~ d for x e E q . 

We show that 

(2.1) fi q x H q ({(x, y) : \<f>(x, y) - 1| < }) < q~* 

for ^±1 < 8 < d. 

It is an immediate consequence of this estimate that 

q- d #{(n,m) E Z d xZ d : Vj, (r^l, \ mj \ < Cq a >; \(f){n,m)-q^\ < 6} < max{q d ~ 2+ ^ , q d ~ 
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Indeed, letting N(A, 7) denotes the number of balls of radius 7 needed to cover a 
set A and letting r"x = (q ai xi, . . . , q ad Xd), we get 

fjL q x /i q ({(x,y) : \<j>(x,y) - 1| < 

~ q- 2d N{{{x,y) E E q x E q : \<f>{x,y) - 1| < <T-},g--) 

~ <T M tf ({(«, «) G r«{E q ) x r°(E g ) : v) - <f\ < q^}, q^) 

rsj q- 2d #({(n,m) G Z d x Z d : Vj, [n-j], K| < Cg% |0(n,m) - <f\ < ^~'}). 



If 5 < q 13 d + 1 then result follows immediatley by setting s = Otherwise, 
choose < s < d so that S = q^~^ . 

To show (2.1), we begin by re- writing the left hand side of the inequality as 

N , *({(*,») II <rt)=// ^(x.^^W 

where ^ is a smooth function with compact support which is centered at the origin. 
Define 

(2.2) T q f{x)=qi [ d f(y)^(x,y)dy. 

Then the left hand side of (2.1) can be written as < T q fi q , [i q >, and it remains to 
show that, for ^±1 < s < d, 

< T q fj, qi fj, q >< 1. 
By the Cauchy Schwarz inequality: 

d — s.,, .. . . , s — d . ,, 



x 



(2.3) <T qNl f, q ><\\(T qf i q (-)x\-\ — )|| 2 

The remainder of the paper is dedicated to showing that terms I and 77 are 
bounded. As we point out above, this implies (2.1) which, in turn, implies Theorem 
1.3. 

2.1. Estimation of the first term in (2.3). 

Lemma 2.1. Denote the s — dimensional energy of /i q by I s {Hq) (see, for instance, 
[21]). Then 

W = 11(^(01 ' 1^)112^1- 

To prove the lemma, observe that 

(2.4) J |£ 9 (£)| 2 |£r^£= J J \x-y\- s d^ q (x)df, q (y). 
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We expand the right hand side of (2.4) using the definition of fi q . In doing so, we 
introduce the summation over a G Z d and a' eZ d . 

The isotropic case: To motivate the argument for the general (non-isotropic) 
case which follows, we first look at the proof of this lemma in the isotropic case, the 
regime where a>j = 1 for all 1 < j < d. In this case, (2.4) becomes 



a \ \ . I d I a' 



x - -J J ifJo \^q° I y - — J 



When a = a' , the above quantity is certainly bounded. Indeed, if a = a' then both x 
and y lie the same ball of radius ~ , and integrating with spherical coordinates 
gives the desired result. 

In the case that a ^ a', we reduce our problem of bounding (2.4) to bounding 



(2-5) <f <r M E (f ) *> (7) 



a — a'\ 



To accomplish this, we break the sum into dyadic shells. For a fixed a' G Z d with 
I a' I < Cq, set 

A m = {a G Z d : 2 m < \a - a'\ < 2 m+1 } 

where < m < log \Cq] . We use the fact that #(A m ) ~ 2 md . 
Now 



m{d-s) ^ g(d-s) ^ 



Plugging this calculation into (2.5) and summing in a' G Z d with \a'\ < Cq, we see 
that (2.4) < 1. 

The general (non-isotropic) case in two dimensions: For greater clarity, 
before we proceed to the non-isotropic case for general d, we look at the specific case 
when d = 2. We again break the sum over a, a' G Z 2 into the sum over the diagonal 
and the sum away from the diagonal. When a = a', we use the same technique as 
above. 

In the case that a 7^ a', set 

/(a, a') = J J f[ V> (q' (xj - ) 4>o (q* (vj ~ \x - y\~ s dxdy. 

Then (2.4) becomes 
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/ \ —8 



(2-6) *-V En* '("•"') 

where the sum is taken over a ^ a', both in Z 2 . 

We seek and upper bound for \x — y\~ s - Since a ^ a', then either a\ = a[ and 
a 2 ^ a! 2 (case 1), a-y ^ a[ and a 2 = a 2 (case 2), or a\ ^ a[ and a 2 ^ a 2 (case 3). The 
first two cases are handled similarly and we omit the proof of case 2. 

Case 1: 

\x — y\~ \xi - yi \ + \x 2 - y 2 \ > q~ a2 \a 2 — a' 2 \. 

Now 

I(a,a')<q-*q sa >\a 2 -a' 2 \- s . 
Thus, (2.6) is bounded above by 

<rt~ En* I*--* 

where the sum is taken over a 2 ^ a 2 , both in Z, and over a\ = a[ in Z. 
Fix a' 2 G Z with \a 2 \ < Cq a2 and set 

A m = {a 2 G Z : 2 m < \a 2 - a' 2 \ < 2 m+1 } 

where < m < log [CV 2 ] . We use the fact that #(An) ~ 2 m . We have 

5>(£)i*-«ir~E E k 2 -4r<y>»<i-»>~i. 

Now, 

(2.7) < q- 4 q sa2 q ai q a2 
which is bounded by 1 as a 2 < - and ol\ + a 2 = 2. 

Case 3: 

\x — y\ >q 2 \d\ — a 2 \ 2 \a 1 — a 2 \ 2 
to see that (2.6) is bounded above by 

(2.8) 8 E ft* (£) *. (I) |a, - a,,"! W - 41- 



.7 = 

where the sum is taken over a 2 ^ a' 2 , both in Z, and over a\ = a[ in Z. For a fixed 
a 2 G Z with |a' 2 | < Cg" 2 , let A m be as in case 1. 
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Now 



Likewise, 



Therefore 



< 0*1(1-3) 



(2.8) < g- 4 g s£ 4 £2 g a i+ a 2 ? ai(l-f)ga2(l-f) < 



The general (non-isotropic) case in all dimensions: We are now ready to 
present the general case. We again break the sum over a, a' e Z d into the sum over 
the diagonal and the sum away from the diagonal. When a = a', (2.4) becomes 



^ En* (£) //* (« ! (*i - £)) * (« { (» - £)) 

and we use the same technique as above to show that this is bounded. 

In the case that a ^ a', then aj ^ a'j for at least one choice of 1 < j < cZ. Let i > 1 
denote the number of coordinates for which a,j ^ a'j. In the language of coding theory 
this means that the Hamming distance between a and a' is %. Choose a permutation 
of {l,...,d}, call it a, such that a CT y) 7^ a/.^ for 1 < j < i and a CT (j) = for 
% < j < d. 

Set 

Then (2.4) becomes 



where the sum is taken over a^) 7^ a^-s both in Z, for 1 < j < i, and over 

<Mi) = a 'a(j) in Z > for i < 3 <d. 
We observe that 
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Certainly 



x 



3=1 



and 

\ x °ti) - y*(j)\ 



~ a 'a(j)\ 



(i 



Combining these observations with the fact that the arithmetic mean dominates 
the geometric mean 2 verifies (2.10). 
Now 



3=1 

Thus, (2.9) is bounded above by 



2 JL I Icw-n — a' 



<1 



Mi) 



where the sum is taken over a CT y) ^ a 'u{j) b°th in Z, for 1 < j < i, and over 
a °(j) = a a(j) in Z ' for i < 3 <d. 

Summing in a a (j), for (i + 1) < j < d, we see that it suffices to show that 

(2 , 2) (^L) * (Jfil) < i 



where the sum is taken over a a (j) ^ a ' a {j) both in Z, for 1 < j < i. 

For 1 < j < i, we show that 
(2.13) 



T V>o ( <U]l ) ' < g-Cfld+f), for s > 



and that when s < i, the left hand side of (2.13) is bounded by g 2c Mj) . 



2 We simply mean the classical inequality (Ai ■ A 2 A n ) n < 



A!+A 2 A hA n 
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Taking (2.13) for granted, we may complete the proof of the lemma. Indeed, 
recalling that aj < -, we conclude that for s > i 

i 

(2.12) < q~ 2d q a "(^)+- +a "W JJ^eo^+f) < l. 

3=1 

For s < i, taking (2.13) for granted, we recall that Y^j=i a j — d to conclude that 

i 

(2.12) < q~ 2d q a °(i+v+- +a <yw TTg 2f Mj) < 1. 

3=1 

This completes the proof of the lemma modulo the proof of (2.13). 
We now prove (2.13). 

Fix a' a(j) E Z such that a' a{j) < Cq a °(». Set 

A m = K (i) G Z : 2 m < \a a(j) - a' a{j) \ < 2 m+1 } 

where < m and 2 m+1 = \Cq a "U)]. 
Then 

E * fe) Km - < B r f 5EEk 6 . - SEW 

If s > i, then E m 2 m(1_f) ^ 1, and so 



If s < i, then £ m .2 m(1 " f) < g^ 1 "!), and so 



Mj)' a CT (j) ez 

Mi)^ a a(j) 



This completes the proof of the lemma. 
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2.2. Estimation of the second term in (2.3). It remains to show that 
(2-14) ||(3> 9 (-)x|-| (d - s)/2 )|| 2 <l, 

when s > Since the Monge-Ampere determinant of (j) does not vanish on the 
set 

{(x,y) : <f>(x,y) = t} 

for t > 0, satisfies the Phong-Stein rotational curvature condition of Phong and 
Stein on this set ([15], [16]), and thus 

(2.15) T q : L 2 (R d ) — > L|_i(IR d ) 

2 

with constants uniform in t and q. See also [19] and [18] for the background and a 
thorough description of these are related estimates. 
We shall deduce (2.14) from the following result. 

Proposition 2.2. Let f be a Schwartz class function with with finite s — dimensional 
energy, as defined in Lemma 2.1, for =±i < s < d. Suppose that \ \f\\ l < C for some 
uniform constant C > 0. Then 

(2-16) ll(V(-)x|-|^ /2 )|| 2 <l. 

3. Proof of Proposition 2.2 

We fix positive Schwartz class functions 770 (£) supported in the ball {|£| < 4} and 
rj(£) supported in the spherical shell 

{K|e|<4} with Vj (0 = 77(2-^), j>l, 

and 

00 

»fc(O + I>(0 = l- 

Define the Littlewood-Paley piece of / (see e.g. ([19])), denoted by fj for j > 0, 
by the relation 

Now the left hand side of Proposition 2.2 can be written as 



(3.1) EE / T g m)T q f k m\ d - s dt 

j>0 k>0 

We handle the sums in (3.1) in three steps. First, we fix j > and consider the 
case when j = k. Second, we consider the more general scenario where \j — k\ < 2L. 
This second step follows as a simple consequence of the first. Finally, we handle the 
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case when \j — k\ > 2L. Here L is some positive number to be determined. 

The proof of the following lemma is provided following the proof of Proposition 
2.2 and can be found in both [2] and [6]. 

Lemma 3.1. Let rji be as above. Then for any M > 0, there exists a constant C m > 
and an L = Lm > so that 

whenever \ j — l\ > L. 

Case 1 (j = k): We first establish that (3.1) holds when j = k. That is, 

(3-2) I \TJM)\ 2 \t\ d ~ S dt<l- 

To see this, decompose the integral by writing the left hand side of (3.2) as 
(3-3) EE/ Vi(0\TJAO\ 2 \Z\ d - s dt. 

Next, fix j > and consider both the sum over / > such that \j — l\ < L and 
the sum over I > such that \j — l\ > L, where L is some positive number to be 
determined. That is, 



(3-3) =E E fvi(o\Tji(on\ d - s dt+Yl E /^(oi^(oriei^. 

j>0 !>0 J j>0 i>o J 

\j-l\<L \j-l\>L 

= 1+ II. 
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For \j — l\ < L, we use the support conditions for rji and the mapping properties 
of T q to write 

J ~E E 2 ' (1 " s) f vi(0\TJAO\ 2 \^\ d - 1 ^ 

j>0 i>o J 
\j-l\<L 

<E E 2 ' (1 " s) / \fM 2 *t 



j>0 ;>o 
\3-l\<L 



<E E 2 °'" L)(1 " S) / iS(0i a de 

j>0 i>o ^ 

b'-i|<i 

<(2L + l)2- i ( 1 - s )^2^) | |£(£)| 2 d£. 



Since (1 — s) < (s — cf), when < s < d, and since is supported where 

|f | ~ 2 j then 



i/i(0i a de- 



/ < (2L + l)2~ L(1 ^ s) 2 i(s ~ d) / 
~(2L + 1)2" L ( 1 -) J \f(0\ 2 \tr d dt 



Finally, since / has finite s — dimensional energy when < s < d, then I < 1. 
To bound II, use Lemma 3.1 to write 



\i-i\>L 



Since 7# is compactly supported, we conclude that / 1 < 1 thus finishing the proof of 
the first case. 
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Case 2 (\j — k\ < 2L): We now proceed to bounding (3.1) when \j — k\ < 2L. 
We have 



E E f TJM)Tj k m\ d - s dt 



j>0 k>0 

\j-k\<2L 



^E E ( \TJM)\ 2 \z\ d - s dq ( \Tjk(o\ 2 \n\ d - s dt; 



j>0 k>0 

\j-k\<2L 

= E E ( / i©(Oi 2 ier^V ( / i^(Oi 2 ierV) 

\i\<2L j>0 ^ / \J / 

^ E (E / \TJAom d - s dq (e / \^(o\ 2 \a\ d - s dti 

\i\<2L \j>0 J J \j>0 J / 

<1, 

where we have applied the Cauchy Scwartz inequality twice and applied (3.2). 

Case 3 (\j — k\ > 2L): We now show that (3.1) is bounded when \j — k\ > 2L. 
We again decompose the integral by writing 

EE E [ vi(o^AoWkm\ d - s dt. 

Since \j — k\ > 2L, then either \j — l\ > L or \k — l\ > L. Therefore, we may use 
Lemma 3.1 to finish case 3. 

In more detail, assume \j — l\ > L. Then 

Vi(0\TJM <2~ M ^. 

If \k — l\ > L, then 

Vi(0\TJk(0\<2- MW \ 
otherwise we use the observation that, for a fixed I, {k : \k — l\ < L\ is a finite set. 

This completes the proof of estimate (2.1) and hence the proof of the theorem up 
to the proof of Lemma 3.1. 

4. Proof of Lemma 3.1 

Recall from (2.2), 



T q fj(x) = q s / d fj(y)^(x,y)dy. 

J{yea d :\ct>{x,y)-l\<q-s} 
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By Fourier inversion 

TMx) = III d ^^^-M^y)fi(0^(»r')dydCd8, 

J J J {y&L d :\<t>(x,y)-l\<q--} 

where ipo is a smooth compactly supported function centered at the origin and the 
change in the order of integration can be justified by Fubini's Theorem. 

So 

TJAO= [[[[ d < '•'•V"V-w l: r(.r. y)f J (C)Msq-^dydCdsdx, 

J J J J{ym d :\ ( /,(x,y)-l\<q-s} 

and therefore 



where 

(4.1) I j i(S,C,s) = r n (S)vi(C) 11 d e^^-V + y<-*<^(x,y)dydx. 

J J{y.Wx,y)-l\<q--} 

Computing the critical points, (x, y), of the phase function in (4.1), we see that 

sV x <pi(x,y) = £ and sV y <pi(x,y) = -(. 

The compact support of ip along with the non-zero gradient condition from (1.7) 
implies that 

\V x (j)i{x,y)\ w \V y (f)i(x,y)\ w 1. 

More precisely, the upper bound follows from smoothness and compact support. The 
lower bound follows from the fact that a continuous non-negative function achieves 
its minimum on a compact set. This minimum is not zero because of the condition 
(1.7). 

It follows that 

(4-2) |£| « |C| 

when we are near critical points. However, by comparing the support of rji with that 
of rjj when \j — l\ > L we see that the integrand is supported away from critical 
points as (4.2) no longer holds. This implies that for each non-critical point, (x,y), 
either 

(4.3) sV x (j)i(x, y) ^ £ or sV y (f>i(x, y) ^ -(. 

Notice that this condition may vary with the choice of (x, y). This will not, however, 
ultimately affect the argument due to the smoothness of <fi and the presence of the 
compact function if) in the integrand. That is, we may restrict our attention to an 
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open set containing a fixed non-critical point on which one of the equations holds, by 
restricting the support of ip. Then we may repeat the argument over finitely many 
such open sets. 

Without loss of generality, assume that I > j. 

Consider the case that \s\ >> |£| (i.e \s\ > c|£| with a sufficiently small constant 
c > 0). We observe that, since \V x (pi(x,y)\ ~ 1, 3h so that \^-{x,y)\ ~ 1. 

It is immediate that e~ lx '^e ls '^ x ' y ^~ lS) is an eigenfunction of the differential operator 

L = - 1 9 



l(S 



d.vi 



- ih) dx h 



We will integrate by parts in (4.1) using this operator. The expression that we get 
after performing this procedure M times is 

-M 



< 



sj SU P 



Notice, 



So, 



dx h 



> 



dxi 



dx h 
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6 



M>l£l- 



\Iji{^s)\<\i\- M <2- 



Ml 



In the case that \s\ « |£| (i.e \s\ < c|£| with a sufficiently small constant c > 0), we 
observe that, since |£| ~ 1, 3h ; so that |^/| ~ |£| ~ 1. We notice that e -^-£ e «s (0Or,»/)-i) 
is an eigenfunction of the differential operator 

1 d 



and we again integrate by parts in (4.1) using this operator. The expression that 
we get after performing this procedure M times is 

-M 



\lji(t,(is) \ < sup 



Notice, 



d(j) 



6 



> 



dx h 
d<\> 



dx h < 

and we again conclude that 

\mx,s)\< \i\- M <2- Mi 
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Last, we consider the case when \s\ ~ |f | ~ 2 l . By (4.3), 3h such that 

\s\ « \sV x (pi(x,y)\ « 



is 



and we notice that e~ lx '^e ls '^ x ' v ^~ lS) is an eigenfunction of the differential operator 

L 1 g 

The result once again follows by repeated integration by parts. This concludes the 
proof of the lemma. 
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